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CLAIMS 

We claim: 

1 1. A system comprising: 

2 a wavelet s\yle coder to compress image data using reversible 

3 embedded wavelets; 

4 a binary styl\; coder to compress image data using a binary coding 

5 scheme; and 

6 selection con^ol coupled to select the wavelet style or the binary 

7 style. 



1 2. The sys^m defined in Claim 1 wherein the wavelet style 

2 coder comprises 

3 a reversible waVeJey transform; 

4 an embedded qrfler quantizer coupled to the embedded quantizer; 

5 and 

6 a context model opupled to the embedded quantizer. 



1 3. The systemWfined in Claim 1 wherein the wavelet style 

2 coder further comprises aU entropy coder. 

1 4. The system defined in Claim 1 wherein the binary style 

2 performs Gray coding. 



1 5. The system defihed in Claim 1 wherein the wavelet style and 

2 the binary style share an encoper. 



1 6. The system defined in Claim 1 further comprising an entropy 

2 coder. 

1 7. The system defined in Claim 6 wherein the entropy coder 

2 comprises a finite state machine coder. 

1 8. The system defined in Claim 7 wherein the finite state 



2 machine coder comprises a look-up table. 

1 9. The system! defined in Claim 6 wherein the entropy coder 

2 comprises a Q-coder. \ / / 

1 10. The systet^efinedin Claim 6 wherein the entropy coder 

2 comprises a QM-coder 1 

1 11, The system defined in Claim 6 wherein the entropy coder 

2 comprises a parallel coder. \ 

1 12. A system comprising: 

2 a reversible wavelet transform; 

3 an embedded order quantizer coupled to the reversible wavelet 

4 transform; \ 

5 a context model coupled to the embedded order quantizer; 

6 an embedded binary style coding mechanism; and 

7 an entropy coder coupled tb the context model and the embedded 

8 binary style coding mechanism, wherein the reversible wavelet transform, 
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the embedded order quantizer, and the context model are operable to 
compress image jdata using reversible embedded wavelets and the binary 
style coding mecmanism is operable to compress image data using a binary 
coding scheme; a id 

selection control coupled to select the wavelet style or the binary 

style. 



1 13. The system defined in Claim 12 wherein the binary style 

2 performs Gray coc ing. 



1 14. Thes; 

2 comprises a finite s] 



stem/dewed in Claim 12 wherein the entropy coder 
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1 15. The system defined in Claim 14 wherein the finite state 

2 machine coder comprises a look-up table. 

1 16. The Systran defined in Claim 12 wherein the entropy coder 

2 comprises a Q-coder. 

1 17. The system defined in Claim 12 wherein the entropy coder 

2 comprises a QM-coder 



1 18. The system defined in Claim 12 wherein the entropy coder 

2 comprises a parallel coder. 
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1 19. Thelencoder defined in Claim 17 wherein the forward 

2 transform comprises a reversible wavelet. 
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20. A system comprising: 

a histograrr compaction mechanism; 

a reversible wavelet transform coupled to the histogram 
compaction mechanism; 

an embeddejd order quantizer coupled to the reversible wavelet 
transform; 

a context mddeling mechanism coupled to the embedded order 
quantizer; and 

a coder coupled fa the copftext modeling mechanism. 



1 21. The sy&^ih defined in Claim 21 wherein the histogram 

2 compaction mechanism comprises a Boolean histogram. 
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22. The systim defined in Claim 20 wherein histogram 
compaction mechanisitfi maps integer values to all possible pixel values in 
the image data. 
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23. The system Vlefined in Claim 20 further comprising a decoder 
and a signaling mechanism coupled to signal the decoder with a mapping 
employed by the histogram compaction mechanism. 
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1 24. The system defined in Claim 23 wherein the mapping is 

2 signaled in a heacBer included with compressed data received by the 

3 decoder. \ 

1 25. The SYSte#Td£fined in Claim 23 wherein a bit in a header 

2 indicates to the deccraeipndi^ates, if set, that a different histogram is used 

3 for the current tile. 

1 26, The system defined in Claim 23 wherein the decoder is 

2 signaled by sendingla number of bits equal to the dynamic range of the 

3 values, and each bit fin the number of bits is set if its corresponding value 

4 in the dynamic range is used. 

1 27. A system comprising: 

2 a memory storing a codestream with a header having at least one 

3 marker; \ 

4 at least one output device; 

5 a parser coupled to the Viemory and coupled to receive device 

6 characteristics from said at least\>ne output device, wherein the parser is 

7 operable to perform device-depenoent quantization. 



1 
2 



28. The system defined in Claim 27 wherein the codestream 
comprises lossless compressed image data. 
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1 29. The system defined in Claim 27 wherein said at least one 

2 marker indicate the number orcomponents, any subsampling, and any 

3 alignment used for every tile in codestream. 

1 30. The system defined ir^Claim 27 wherein the codestream 

2 includes a main header and each tile^in the codestream is preceded by a 

3 local header. \^ 

1 31. The system defined in Claim 30 wherein the main header 

2 applied to all tiles in the codestream and each local header only applies to 

3 its associated tile. \ 

1 32. The system defined in Claim 31 wherein at least one of the 

2 local headers overrides the main header. \ 

1 33. The system defined in Claim 27 wherein the parser uses 

2 markers in the codestream to quantize the codestreatn. 

1 34. The system defined in Claim 33 wherein at least one of the 

2 markers indicate frequency information. \ 

1 35. The system defined in Claim 27 further comprising a 

2 compressor to create the codestream. 
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36. The system defined in Claim 27 wherein the parser comprises 
a quantization selection apparatus. 
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1 37. The system defined in Claim 36 wherein the quantization 

2 selection apparatus transforms and quantizes a set of image by discarding 

3 bitplanes of various coefficients. 
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2 indicates importance levels within\the data in each tile. 



38. The system defined in Claim 27 wherein one of the tags 



1 39. The system defined in Claim 27 wherein the tag indicates 

2 importance level locator signals by which the parser truncates. 

1 40. The system defined in Claim 27 wherein the tag indicates the 

2 number of importance levels to be kept. 

1 41. The system defined in Claim 27 wherin the tag indicates the 

2 number of bytes to keep. 



1 42. The system defined in Claim 27 wherein the tags includes 

2 indication in each tile associates the number of bytes with the importance 

3 level. 



1 43. The system defined in Claim 33 wherein at least one marker 

2 indicates the number of bytes of an importance level in each tile. 



